정보과학회 논문지 D : 데이타베이스
Current Result Document :
| 한글제목(Korean Title) |
추출 연산을 활용한 이동 점 객체 색인 기법 |
| 영문제목(English Title) |
An Indexing Technique of Moving Point Objects using Projection |
| 저자(Author) |
정영진
장승연
안윤애
류근호
|
| 원문수록처(Citation) |
VOL 30 NO. 01 PP. 0052 ~ 0063 (2003. 02) |
한글내용
(Korean Abstract) |
현실 세계에서 시간에 따라 연속적으로 위치나 모양이 변하며 이동하는 데이타를 시공간 이동 객체라 한다. 기존의 이동 객체 색인은 R-트리의 구조를 가지기 때문에, dead space, overlap 등 R-트리의 문제점을 그대로 갖고 있을 뿐만 아니라 고려하는 초점에 따라 이 문제가 더 커진다. 따라서, 이 논문에서는 이 문제점을 해결하기 위하여 MPR-트리(Moving Point R-tree)를 제안한다. 제안된 MPR-트리는 추출 연산을 활용하여 특정 시점 질의 및 시공간 범위 질의를 효과적으로 처리하며, 동일한 이동 객체 위치를 시간에 따라 연결리스트로 연결하여 궤적 질의 처리를 용이하게 처리한다. 기존 이동 객체 색인과 비교한 실험으로부터 이동 객체 질의 처리 및 공간 활용에 대해 추출 연산이 유용하게 쓰임을 확인하였다. 제안된 MPR-트리는 LBS, GPS를 활용한 차량 관리 시스템, 항법 시스템 등 이동 객체 관리를 위한 시스템에서 활용될 수 있다. |
영문내용
(English Abstract) |
Spatiotemporal moving objects are changing their positions and/or shape over time in real world. As most of the indices of moving object are based on the R-tree, they have defects of the R-tree which are dead space and overlap. Some of the indices amplify the defects of the R-tree. In the paper, to solve the problems, we propose the MPR-tree(Moving Point R-tree) using Projection operation which has more effective search than existing moving point indices on time slice query and spatiotemporal range query. The MPR-tree connects positions of the same moving objects over time by using linked list, so it processes the combined query about trajectory effectively. The usefulness of the Projection operation is confirmed during processing moving object queries and in practical use of space from experimentation to compare MPR-tree with existing indices of moving objects. The proposed MPR-tree would be useful in the LBS, the car management using GPS, and the navigation system. |
| 키워드(Keyword) |
이동 데이타베이스
시공간 데이타베이스
이동 객체
이동 객체 색인
이동 객체 질의
Spatiotemporal database
Moving objects
Indexing of moving objects
Spatiotemporal query
|
| 파일첨부 |
PDF 다운로드
|
